Information-disturbance tradeoff in estimating a maximally entangled state 
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We derive the amount of information retrieved by a quantum measurement in estimating an 
unknown maximally entangled state, along with the pertaining disturbance on the state itself. The 
optimal tradeoff between information and disturbance is obtained, and a corresponding optimal 
measurement is provided. 
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PACS numbers: 

The tradeoff between information retrieved from a 
quantum measurement and the disturbance caused on 
the state of a quantum system is a fundamental concept 
of quantum mechanics and has received a lot of atten- 
tion in the literature HSHSHEHSSESEIIH 
HQHQ Such an issue is studied for both founda- 
tions and its enormous relevance in practice, in the realm 
of quantum key distribution and quantum cryptography 

mill- 

A part from many heuristic statements of the 
information-disturbance tradeoff, just a few quantitative 
derivations have been obtained in the scenario of quan- 
tum state estimation 113 ■ The optimal tradeoff has 
been derived in the following cases: in estimating a single 
copy of an unknown pure state [3 , many copies of iden- 
tically prepared pure qubits 0, a single co py o f a pure 
state generated by independent phase-shifts |l3|. and an 
unknown coherent state jlfij . Recently, experiment real- 
ization of minimal disturbance measurements has been 
also reported 0, . 

The problem is typically the following. One performs 
a measurement on a quantum state picked (randomly, 
or according to an assigned a priori distribution) from a 
known set, and evaluates the retrieved information along 
with the disturbance caused on the state. The physical 
transformation will be described by a quantum operation 
(in an old-fashioned terminology, a measurement of the 
first kind, where it is possible to describe the state af- 
ter the measurement). To quantify the tradeoff between 
information and disturbance, one can adopt two mean 
fidelities 0: the estimation fidelity G, which evaluates 
on average the best guess we can do of the original state 
on the basis of the measurement outcome, and the oper- 
ation fidelity F, which measures the average resemblance 
of the state of the system after the measurement to the 
original one. 

In this Letter, we study and provide the optimal trade- 
off between estimation and operation fidelities when the 
state is a completely unknown maximally entangled state 
of finite-dimensional quantum systems. We also provide 
a measurement that achieves such an optimal tradeoff. 

The interest in maximally entangled states lies in the 



fact that they represent a major resource in quantum 
information technology, e.g. in quantum teleportation 
[2ll | and quantum cryptography The study of the 

information-disturbance tradeoff for maximally entan- 
gled states can become of practical relevance for posing 
general limits in information eavesdropping and for an- 
alyzing security of quantum cryptographic communica- 
tions. 

Our results will be obtained by exploiting the group 
symmetry of the problem, which allows us to restrict our 
analysis on covariant measurement instruments. In fact, 
the property of covariance generally leads to a striking 
simplification of problems that may look intractable, and 
has been thoroughly used in the context of state and 
parameter estimation 19, 20]. 

A measurement process on a quantum state p with 
outcomes {r} is described by an instrument j^, namely 
a set of trace-decreasing completely positive (CP) maps 
j£r \- Each map can then be written in the Kraus form 



and provides the state after the measurement 

£r(p) 

along with the probability of outcome 



p r = Tr[£ r (p)] = Tr 



A r fj,P 



(1) 



(2) 



(3) 



The set of positive operators {II r = ^^Al^Ar^} is 
known as positive operator- valued measure (POVM), 
and normalization requires the completeness relation 
^ r II r = /. This is equivalent to require that the map 
J2 r £r is trace-preserving. 

When considering bipartite systems it is convenient to 
exploit the natural isomorphism between operators A on 
the Hilbert space Tt and vectors | A)) in Tt® 2 , defined 
through the equation 



A)) = y^ y (m\A\n)\m)\n) 



(4) 



2 



We will make repeated use of the following identities [24 



A®B\C)) = \ACB T )) 
TnP))((B \] = A r B* 
Tr 2 [| A))((B \]=AB\ 
{{A\B))=Tr[A^B], 



(5) 
(6) 
(7) 
(8) 



where r and * denote transposition and complex conju- 
gation with respect to the fixed basis in Eq. |0J, and Tr^ 
represents the partial trace over the «th Hilbcrt space. A 
maximally entangled state in H ® H, with dim(7i) = d 
will then be written as U g }), where U g is a unitary 
d x d matrix, i.e. g denotes an element of the group 
SU(d). When performing averages on group parame- 
ters, for convenience we will take the normalized invari- 
ant Haar measure dg over the group, i.e. J su ^ dg = 1, 
and we will also omit SU (d) from the symbol of integral. 
To avoid confusion when the number of Hilbert spaces 
proliferates, we will also used the notation | A))ij when 
it is necessary to identify the vector in the Hilbert space 
Tti <g> Hj. Similarly, A^ will denote a linear operator 
acting on Hi ® Hj . 

The operation fidelity F evaluates on average how 
much the state after the measurement resembles the orig- 
inal one, in terms of the squared modulus of the scalar 
product. Hence, for a measurement of an unknown max- 
imally entangled state, one has 



(9) 



where {j4r/j} are the Kraus operators of the measure- 
ment instrument Q). For each measurement outcome r, 
one guesses a maximally entangled state U r )) and the 
corresponding average estimation fidelity is given by 

G = i [ d 9j2((u 9 14^1 u g )) \{{u r \u g ))\ 2 . (io) 

Without loss of generality, we can restrict out attention 
to covariant instruments, that satisfy 

£ h (U g <g> IpU\ ® I) = {U g ® I)S g -i h {p){Ul ® I) . (11) 

In fact, for any instrument Q and guess A=\ U r )) in IjlOfl. 
one can easily show that the covariant instrument 

£h(p) = YsWr ® ^r^UrUl® I) p 



x (UhU} <g> I)Al^(U r ul ® /) , 



(12) 



with continuous outcome h € SU(d), along with the 
guess Uh)), provides the same values of F and G as 
the original instrument Q). 



It is useful now to consider the Jamiolkowski represen- 
tation j2(|, that gives a one-to-one correspondence be- 
tween a CP map £ from 7i in to H ou t and a positive op- 
erator R on TL ou t ® Ti-in through the equations 



£{p) = r Tv m [{I out ®p T )R] 
R=(£®I m )\I))((I\. 



(13) 



When £ is trace preserving, one has also Tr OMt [i?] = I in . 

For covariant instruments £ g acting on Hi ® Hi as in 
Eq. i|12|) . the operator R g acts on H® 4 , and has the form 

R g = up ® c/; (3) i? ^ t(1) ® c/; (3) , (14) 

with Rq > 0, and the trace-preserving condition 

J dgTr 34 {R g ]=lW . ( i 5) 

From Eq. (|14|) and the identity (Schur's lemma for irre- 
ducible group representations |25|) 

[dgU g XUl = ~Tr[X]I , (16) 

it follows that condition (|15|l is equivalent to 

Tr li3 , 4 [i?o] =dl {2) , (17) 

which implies Tr[i? ] = d 2 . 

By defining the projector on the unnormalizcd maxi- 
mally entangled vector of Hi <g> Hj as 



lM =\I)) ijij (I\ 



(18) 



the fidelities F and G can be written as F — Tr[RpRo] 
and G ~ Tr[RcRo], where Rf and Rq are the following 
positive operators 

R F = ^ f dgl/W ® U<VlW tft(i) ^(3) , 



Rg 



1 [dg\{{I\U g })\ 2 U<V(I il2) ®l m )UI® 



d 3 



= ®Tr 12 {2^ ®I^R F }} . 

Using the identity (Schur's lemma for reducible group 
representations |25j) 

J dg U g ® U* Y U g ® U T g = Tr[Yl/d]l/d 
J/d 



-Tr[Y(I -X/d)\- 



d 2 - 1 



(19) 



one obtains 
Rf 



d 2 {d 2 



/ + J( 13 )®J( 24 ) 



i(/( 13 ) ®Z< 24 > +1^ ® J( 24 )) 



i?G — 



d 2 (d 2 



l-^V+3 /(12) ® l(34) 
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The optimal tradeoff between F and G can be found 
by looking for a positive operator Rq that satisfies the 
trace-preserving condition l|17[) and maximizes a convex 
combination 

P G + (l-p)F = Tr{[pR G + {l-p)R F ]R } , (20) 

where p € [0, 1] controls the tradeoff between the qual- 
ity of the state estimation and the quality of the output 
replica of the state. Then, Rq will provide a covariant 
instrument that achieves the optimal tradeoff. It turns 
out that for any p the eigenvector corresponding to the 
maximum eigenvalue of C{p) = pRo + (1 — p)Rf is of 
the form El 



lx}=z|/)}l2|/)>34+2/|/)>13|/»24 



(21) 



with suitable positive x and y. Upon taking R a propor- 
tional to |x)(xl> the covariant instrument will then be 
optimal. In fact, condition (|17|l can be easily verified, 
and the normalization can be derived from the condition 
Tr[i? ] = d 2 . 

From Eqs. fT3*|) and (fl"4*j) . it follows that the optimal 
tradeoff can be reached by an instrument with Kraus 
operators 



A g =a\U g ))((U g 



bl 



where < a < 1, and b = \{^Jd 2 {\ - a 2 ) + 
fact, condition Tr[i? ] = d 2 is equivalent to (c 



2abd - 



F 



G = 



d 2 . The corresponding fidelities are given by 
1 



(22) 

-a). In 
b 2 )d 2 + 



d 2 {d 2 - 1) 



[d 2 + (d 2 - 2)(a + bdf] = 1 - ^Aa 2 



d 2 



1 2 - h 2 

[d 2 -2 + (ad + b) 2 ] = 



d 2 {d 2 - 1) 



d 2 



Notice that the instrument given by operators (|22|l is 
pure, in the sense that it leaves pure states as pure. When 
no measurement is performed (a = 0), one has F = 1 and 



G = 



which is equivalent to randomly guessing the 



unknown state. The optimal estimation can be obtained 
by a Bell measurement (6 = 0), namely by projectors on 
maximally entangled states, and gives F = G = jp. 

Upon eliminating a and 6, we obtain the optimal trade- 
off between F and G 



^{d 2 -2){2-d 2 G) = v/(d 2 - 1)F - 1 - VT~- F , (23) 
or, equivalently, 



/ d2 


K F d 2 -l) 


1 d 2 -2 





(24) 



' G - 



d 2 



d 2 {d 2 -l 




1) 



2 

d 2 



G 



Such an optimal tradeoff overcomes the corresponding 
one for a completely unknown state in a Hilbert space 



with dimension d 2 , i.e. for a fixed value of the estima- 
tion fidelity G one can achieve here a better value of 
the operation fidelity F. In other words, when a partial 
knowledge of the set of states is available (here, the fact 
that the states are maximally entangled), one can obtain 
the same estimation fidelity with a smaller disturbance 
of the state. 

We can introduce two normalized quantities — a sort of 
visibilities — that can be interpreted as the average infor- 
mation / retrieved from the quantum measurement and 
the average disturbance D affecting the original quantum 
state as follows: 



I = 



G — Grf) 



Gr, 



Go 



= d 2 G - 1 = 1 - b 2 



(25) 



where Go = -p is the value of G for random guess and 
Gmax = -§i is the maximum value attainable by G; 



D 



1-F _d 2 {l-F) 

1 Frnin 2 



(26) 



where F m i n — represents the average fidelity with the 
maximally chaotic state -4-. Clearly, one has < I < 1, 
and < D < 1. In this way, after some algebra one 
obtains the quadratic expression 



d 2 (D - I) 2 -4D(1- I) =0 



(27) 



that gives the optimal information-disturbance tradeoff. 
We plot in Fig. 1 the behavior of the tradeoff for dimen- 
sion d = 2, 4, and 8. For a given value of the information 
/, the curves D(I) represent a lower bound for the dis- 
turbance of any measurement instrument. 
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FIG. 1: Optimal information-disturbance tradeoff in estimat- 
ing an unknown maximally entangled state for dimension 
d = 2 (solid line), d = 4 (dashed line), and d = 8 (dot- 
ted), where / and D are defined through Eqs. 125H and 12611 
in terms of the estimation and operation fidelities G and F, 
respectively. For given value of the retrieved information 7, 
the curves D(I) are a lower bound for the disturbance of any 
measurement instrument. 



The optimal tradeoff is reached by a measuring instru- 
ment ll'22l) whose Kraus operator are a coherent superpo- 
sitions of two extreme measurements: the identity map 



4 



and the optimal map for estimating an unknown maxi- 
mally entangled state. It can be easily shown that the 
discrete version {£ r } of such an instrument with Kraus 
operators 

A r = ±(a\U r ))((U r \+bI) , r = 1,2,..., d 2 , (28) 

and orthogonal {| U r ))}, namely ((U r \ U S )) = dS rs , 
achieves the same values of F and G, and hence the 
optimal tradeoff as well. Notice that the POVM A\A r 
corresponding to this instrument is made of projectors 
on so-called Werner states [2^, i.e. convex mixtures 
of maximally entangled and maximally chaotic states. 
The experimental realization of such a kind of mea- 
surement could be investigated for hyperentangled two- 
photon states, for which Bell measurements have been 
already demonstrated |30j . 

In conclusion, a tight bound between the quality of es- 
timation of an unknown maximally entangled state and 
the degree the initial state has to be changed by this oper- 
ation has been derived. Such a bound can be achieved by 
noisy Bell measurements, where the noise continuously 
controls the tradeoff between the information retrieved 
by the measurement and the disturbance on the original 
state. 
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